Products and Sums Divisible by Central Binomial Coefficients
نویسنده
چکیده
In this paper we study products and sums divisible by central binomial coefficients. We show that 2(2n+ 1) ( 2n n ) ∣∣∣∣ (6n 3n )( 3n n ) for all n = 1, 2, 3, . . . . Also, for any nonnegative integers k and n we have ( 2k k ) ∣∣∣∣ (4n+ 2k + 2 2n+ k + 1 )( 2n+ k + 1 2k )( 2n− k + 1 n ) and ( 2k k ) ∣∣∣∣ (2n+ 1)(2n n ) Cn+k ( n+ k + 1 2k ) , where Cm denotes the Catalan number 1 m+1 ( 2m m ) = ( 2m m ) − ( 2m m+1 ) . On the basis of these results, we obtain certain sums divisible by central binomial coefficients.
منابع مشابه
On Divisibility concerning Binomial Coefficients
Binomial coefficients arise naturally in combinatorics. Recently the speaker initiated the study of certain divisibility properties of binomial coefficients, and products or sums of binomial coefficients. In this talk we introduce the speaker’s related results and various conjectures. The materials come from the author’s two preprints: 1. Z. W. Sun, Products and sums divisible by central binomi...
متن کاملDivisibility Properties of a Class of Binomial Sums
We study congruence and divisibility properties of a class of combinatorial sums that involve products of powers of two binomial coefficients, and show that there is a close relationship between these sums and the theorem of Wolstenholme. We also establish congruences involving Bernoulli numbers, and finally we prove that under certain conditions the sums are divisible by all primes in specific...
متن کاملFactors of alternating sums of products of binomial and q-binomial coefficients
In this paper we study the factors of some alternating sums of products of binomial and q-binomial coefficients. We prove that for all positive integers
متن کاملSums of Reciprocals of the Central Binomial Coefficients
We consider a set of combinatorial sums involving the reciprocals of the central binomial coefficients and try to solve (or close) them by means of generating functions. We obtain a number of results for infinite sums, in some of which the golden ratio φ appears. Besides, we close some finite sums by applying the method of coefficients to the generating functions previously obtained.
متن کاملRestricted Weighted Integer Compositions and Extended Binomial Coefficients
We prove a simple relationship between extended binomial coefficients — natural extensions of the well-known binomial coefficients — and weighted restricted integer compositions. Moreover, we give a very useful interpretation of extended binomial coefficients as representing distributions of sums of independent discrete random variables. We apply our results, e.g., to determine the distribution...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 20 شماره
صفحات -
تاریخ انتشار 2013